JACOBI DECOMPOSITION OF WEIGHTED 
TRIEBEL-LIZORKIN AND BESOV SPACES 



GEORGE KYRIAZIS, PENCHO PETRUSHEV, AND YUAN XU 

Abstract. The Littlewood-Paley theory is extended to weighted spaces of 
distributions on [—1, 1] with Jacobi weights w{t) = (1 — t) a (l + t)* 3 . Almost 
exponentially localized polynomial elements (needlets) {</?{}, {V'c} are con- 
structed and, in complete analogy with the classical case on R n , it is shown 
that weighted Triebel-Lizorkin and Besov spaces can be characterized by the 
size of the needlet coefficients {(/, in respective sequence spaces. 



1. Introduction 

The (/^-transform of Frazier and Jawerth [6, 7, 8] is a powerful tool for decom- 
position of spaces of functions or distributions on R™. Our goal in this paper is 
to develop similar tools for decomposition of weighted spaces of distributions on 
[—1,1] with Jacobi weights 

(1.1) w{x) := w aJ3 (x) := (1 - x) a (1 + xf , a,/3>-l/2. 

We will build upon the elements constructed in [12] and termed needlets. The 
targeted spaces are weighted Triebel-Lizorkin and Besov spaces on [—1,1]. 

The main vehicle in constructing our building blocks will be the classical Jacobi 
polynomials {Pi"'^}^^, which form an orthogonal basis for L 2 (w) := L 2 ([— 1, 1], w) 
and are normalized by Pn*^\l) = [17]. In particular, 

(1.2) J P^\x)P^(x)w(x)dx = 5 n , m h^\ 

where h n a '^ <~ vT x with constants of equivalence depending only on a and (3. Then 
the normalized Jacobi polynomials P n (x) = P^h'^{x), defined by 

(1.3) P n (x) := (ht 0) )- 1/2 Pt 0) (x), n = 0, 1, .. . , 

form an orthonormal basis for L 2 (w), where the inner product is defined by 

(1.4) (f,g) := J J(x)gjx)w(x)dx. 
Consequently, for every / € L 2 (w) 

oo 

(1.5) /=X>»(/) P « with "»(/) : =(/,P»>. 

n=0 
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Then the kernel of the nth partial sum operator is 

n 

(1.6) K n (x,y):=^P v (x)P v (y). 

i/=0 

Our construction of needlets relies on the fundamental fact [12] that if the coeffi- 
cients on the right in (1.6) are "smoothed out" by sampling a compactly supported 
C°° function, then the resulting kernel has nearly exponential localization around 
the main diagonal y = x in [—1, l] 2 . To be more specific, let 

oo 

(1.7) L n (x,y):=J2^)P j (x)P j (y) 

3=0 

with a admissible in the sense of the following definition: 

Definition 1.1. A function a € C°°[0, oo) is said to be admissible of type 

(a) i/suppaC [0,2] anda(t) = 1 on [0,1], and of type 

(b) i/suppac [1/2,2]. 

As a companion to the weight w(x) we introduce the quantity 

(1.8) W(n; x) = W a , fi (n; x) := (1 - x + n - 2 ) a+1 l 2 (l + x + n" 2 )^ 1 / 2 . 
We will also need the distance on [—1, 1] defined by 

(1.9) d(x, y) :— | arccosx — arccos y\. 

Now one of the main results from [12] can be stated as follows: Let a be admissible. 
Then for any a > there is a constant c a > depending only on a, a, f3, and a 
such that 

(1.10) \L n (x,y)\<c a — , x,ye[-l,l}- 

y/W(n;x)y/W(n;y)(l + nd(x, y)Y 

The kernels L n {x,y) are the main ingredient in constructing needlet systems 
here. Our construction utilizes a semi-discrete Calderon type decomposition com- 
bined with discretization using the Gaussian quadrature formula (see §3). Earlier 
in [10] a similar scheme has been used for the construction of frames on the sphere. 

Denoting by {ip^}^ e x and the constructed analysis and synthesis needlet 

systems, indexed by a multilevel set X — U°^ Aj, we show that every distribution 
/ on [—1, 1] (/ e V) has the representation 

In this article we use the needlets to characterize two scales of weighted Triebel- 
Lizorkin (F-space) and Besov spaces (B-spaces) on [—1,1] defined via Jacobi ex- 
pansions. The idea of using orthogonal or spectral decompositions for introducing 
Triebel-Lizorkin and Besov spaces is natural and well known, see [14, 18]. To be 
more precise, let 

oo 

®o(x,y) := P (x)P (y) and <S>j(x,y) := ^a^^jP^P^y), j > 1, 
where a is admissible of type (b) (see Definition 1.1) and a > on [3/5, 5/3]. 



JACOBI DECOMPOSITION OF WEIGHTED TRIEBEL-LIZORKIN AND BESOV SPACES 3 



The first scale of F-spaces F^ q with set, 0<p<oo,0<<7<oo, is defined 
(§4) as the space of all distributions / on [—1,1] such that 



E( 2 * 

3=0 



\*3*f(W 



1/9 



Lp(w) 



< 00. 



We define a second scale of F-spaces Fp q (§5) as the space of all / e V such that 



oo 

J2[2 sj m j ;r s \*j */(•)! 



1/9 



Lp(w) 



< OO. 



(For the definition of &j*.f, sec (2.32).) The corresponding scales of weighted Besov 
spaces Bp q (see [15, 18]) and B s p q with s e K, < p, q < oo, are defined (§6-7) via 
the (quasi-)norms 



:=(E( 2 ' J 'll $ i*/ll^(»)) ) 



9\ 1/9 



J=0 



and 



oo 

£[2« lima 7 '; ■)-*,•*/(■ 



\Lp(w) 



Q\ 1/9 



To some extent the second scales of F- and B-spaces are more natural than the first 
scales since they scale (embed) correctly with respect to the smoothness parameter s 
(see §5, §7 for details). Also, the second scale of B-spaces provides the smoothness 
spaces of nonlinear n-tcrm approximation from necdlcts (§8). 

One of our main results (§4) shows that for all indices the weighted Triebel- 
Lizorkin spaces F p q can be characterized in terms of the size of the needlet coeffi- 
cients, namely, 



3=0 



E 



1/9 



Lp(w) 



The needlet characterization of the Besov spaces B p q (§6) takes the form 



OO 

(£2'*[ 

3=0 



E 



9/p\ 1/9 



Characterizations of similar nature are obtained for the second scales of weighted 
Triebel-Lizorkin and Besov spaces F^ q and B^ q (see §5, §7). Using L p (w) multipliers 
we show that the space F® 2 = can be identified as L p (w) for 1 < p < oo. 

Atomic and molecular decomposition of weighted Triebel-Lizorkin and Besov 
spaces can be developed using the approach of Frazicr and Jawerth [6, 7]. This 
enables one to make the connection between the weighted F-spaces and the weighted 
Hardy spaces on [—1,1] (see [2, 9]). To prevent this paper from exceeding some 
reasonable size we leave the atomic and molecular decompositions for elsewhere. 

It is an open problem to extend the results from this article to dimensions d > 1 . 
The missing key element is the nearly exponential localization of kernels of type 
(1.7) in the multivariate case. 

The rest of the paper is organized as follows. In §2, some auxiliary facts are given, 
including localized and reproducing polynomial kernels, Gaussian quadrature, the 
maximal inequality, and basics of distributions on [—1,1]. In §3, we construct 
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the needlets and show some of their properties. The first and second scales of 
weighted Triebel-Lizorkin spaces are defined and characterized via neadlets in §4 
and §5, respectively, while the first and second scales of Besov spaces are defined and 
characterized via needlets in §6 and §7. In §8, Besov spaces are applied to weighted 
nonlinear approximation from needlets; a Jackson theorem is proved. Section 9 is 
an appendix, where the proofs of some statements arc given. 
Throughout the paper we use the following notation: 

ll/ll P :=(/ \f(x)\ p w(x)dx) 1/P , 0<p<^, and ||/||oo := sup \f(x)\. 
y J-i ' xel-i,i] 

For a measurable set E C [—1, 1], we set fi(E) := J E w(y)dy; 1b is the character- 
istic function of E and := \[i(E)\~ 1 / 2 1e is the L 2 (w) normalized characteristic 
function of E. Also, H n denotes the set of all univariate algebraic polynomials of 
degree < n. Positive constants are denoted by c, c\, c„, . . . and they may vary at 
every occurrence. The notation A ~ B means c\A < B < c^A. 



2. Preliminaries 

2.1. Localized kernels induced by Jacobi polynomials. To a large extent 
our development in this paper relies on the nearly exponential localization (1.10) 
of kernels L n (x,y) of the form (1.7) with admissible a, established in [12]. To avoid 
some potential confusion, we note that the inner product in [12] is defined by 
(/)#) '■— c a,f3 J_i f(x)g(x)w(x)dx with := j_ x w{x)dx and as a result L n {x,y) 
from (1.7) is a constant multiple of L a,/3 (a;, y) from [12]. A similar remark applies 
to the constants hih'^ from (1.2) and [12]. 

The proof of estimate (1.10) (see [12]) is based on the almost exponential local- 
ization of the univariate polynomial: 

(2.1) L^(x) :=£ S K) (h^Y P^\l)P^\x). 

3=0 V ' 

Theorem 2.1. [1, 12] Assume that a > (3 > —1/2 and let a be admissible. Then 
for every k > 1 there exists a constant Ck > depending only on k, a, [3, and a 
such that 

(2.2) \L^(cos9)\<c k {i + nd)k+a _ fj , O<0<.. 



The dependence of c k on a is of the form Ck — c(a, (3, k) maxi^,,^ ||a^ 



i 1 - 



This estimate was proved in [12] with a admissible of type (b) and in [1] with a 
admissible of type (a) (for a proof, see also [13]). 

In [12, Proposition 1] it is shown that (1.10) yields the following upper bound 
for the weighted LP integrals of \L n (x,y)\: 

\L n (x,y)\ p w(y)dy<c( U Y , -1 < x < 1, < p < ^. 
_! \yv(n;x)/ 

The next theorem shows that in a sense the kernel L n (x,y) from (1.7) is Lip 1 
in x (and y). 
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■1< X < 1. 



Theorem 2.2. Let a,(3> —1/2. Supposed, is admissible and a > is an arbitrary 
constant. If x,y,z,£ € [—1,1], d(x,£) < c^n^ 1 and d(z,£) < c^n^ 1 with n > 1, 
c* > 0, then 

(2.4) \L n (x,y) - L n (£,y)\ < c a — nd^ ) 

where c a > depends only on a, a, [3, c», and a. 
The proof of this theorem is given in the appendix. 

Lower bound estimates for the integrals of \L n {x,y)\ are nontrivial and will be 
vital for our further development. 

Proposition 2.3. Let a be admissible and \a(t)\ > c > fort € [3/5,5/3]. Then 

(2.5) J ^ \L n (x, y)\ 2 w(v)dy > cnW(n;x)-\ 

Proof. By the definition of L n (x,y) in (1.7) and the orthogonality of the Jacobi 
polynomials, it follows that 

In 

\L n (x,y)\ 2 w(y)dy > c \a(k/n)\ 2 [Pi a ' \x)} 2 . 

k=[n/2] 

Since \a(t)\ > c > for t e [3/5,5/3] and P k (x) = (h[ a - p) )-^ 2 P^ (x) ~ 
k 1 ^ 2 P^ a '^\x), it suffices to prove that 

[5n/3] 

£ [Pi a ^\x)] 2 >cW(n-x)-\ c>0, 

fe=[3n/5] 

which is established in the following proposition. □ 
Proposition 2.4. If a, (3 > —1 and e > 0, then 

n+[en\ 

(2.6) A n (x) := ^ [ff'^a:)] 2 > cW(n; a;)" 1 , z e [-1, 1], n > l/e, 

k—n 

where c > depending only on a, (3, and e. 

This proposition is nontrivial and its proof is given in the appendix. 

2.2. Reproducing kernels and best polynomial approximation. We let 

E n (f) p denote the best approximation of / G L p (w) from n„, i.e. 

(2-7) E n (f)p--= mf 11/ -<?|| P . 

gen„ 

To simplify our notation we introduce the following "convolution" : For functions 
$ : [-1, l] 2 -» C and / : [-1, 1] -> C, we write 



(2.8) $ * /(z) := y ^ $(x, y)f{y)w{y) dy. 

Lemma 2.5. Suppose a is admissible of type (a) and let L n (x,y) be the kernel 
defined in (1.7). 

(i) L n (x,y) is a symmetric reproducing kernel for TL n , i.e. L n *g — g for g € LT„. 

(ii) For any f G L p (w), 1 < p < oo, we have L n * f £ n 2 „ ; 

(2.9) \\L n * .f|| p < c||/|| p , and \\f - L n * f\\ p < cE n (f) p . 
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Proof. Part (i) is immediate since a(-) = 1 for < v < n. The left-hand side 
estimate in (2.9) follows from (2.3) when p = 1 and p = oo; the general case follows 
by interpolation. The right-hand side estimate in (2.9) follows by the left-hand side 
estimate and (i). □ 

Lemma 2.5 (i) and (2.3) are instrumental in proving Nikolski type inequalities. 

Proposition 2.6. For < q < p < oo and g € II n , 

(2.10) \\g\\ p < cn (2+2min{0,ma X {a,/3}})(l/ 9 -l/p)|| 5 || g; 

furthermore, for any s£M, 

(2.11) ||W(n; .) s .g(-)ll P < cn^-^\\W(n: ■) s+1/p - 1/q 9(-)\\ q - 
The proof of this proposition is given in the appendix. 

2.3. Quadrature formula and subdivision of [—1, 1]. For the construction of 
our building blocks (needlets) we will utilize an appropriate Gaussian quadrature 
formula. Let =: cos6 v ,v = 1, 2, 2 J+1 , be the zeros of the Jacobi polynomials 
ordered so that 

< #1 < • • • < 6*23 + 1 < 7T. 

It is well known that uniformly (see [5] and also (9.9)-(9.10) below) 

(2.12) 9 u+ i - 6 U ~ 2~ j and hence Q v ~ vT* . 
Define now 

(2.13) X 3 ; := {£ jtV : v= 1, 2, . . . , 2 J ' +1 }, j>0, and set X — U^Xj. 

As is well known [17] the zeros of the Jacobi polynomial P^+T 1 serve as knots of 
the Gaussian quadrature 

(2.14) [ f(x)w(x)dx ~ c «/^)' 

which is exact for all polynomials of degree at most 2 J+2 — 1. Furthermore, the 
coefficients c^ are positive and have the asymptotic 

(2.15) c 5 ~ A 2J+1 (0 ~ 2"H)(l-« J ) 1/a ~ 2^'W(^;0, 

where A 2 j+i (i) is the Christoffel function and the constants of equivalence depend 
only on a,(i (cf. e.g. [11]). 

We next introduce the jth level weighted dyadic intervals. Set as above =: 
cos Q v and define 

(2.16) 1^ := [(& „ +1 + & „)/2, + & „)/2], !/ = 2, 3, . . . , 2J+ 1 - 1, 
and 

(2.17) 7 &1 := [&, 2 +&i)/ 2 ,l], /i. 2j+1 := [-1, fo i2 , + i + &*+i-i)/2]. 

For £ e A'j we will briefly denote 7^ := v if £ = 

It follows by (2.12) that there exist constants ci, c 2 > such that 

(2.18) £|(ci2-J) C J 4 C B|(c 2 2^), 
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where B y (r) := {x e [—1,1] : d(x, y) < r} with d(-, •) being the distance from (1.9). 
Also, it is straightforward to show that 

(2.19) Kh)~ I w{x)dx^2- j W{2 i ;Cj^c i , £ e Xj, j>0. 

J i ( 

It will be useful to note that 

(2.20) W(n;cos6») - (sinfl + n _1 ) 2a+1 , < 9 < 2tt/3, 

(2.21) W(n;cos<9) ~ (sinfl + n _1 ) 2/J+1 , rr/3 < 6 < ir. 

The following simple inequality will be instrumental in various proofs 

(2.22) W(n;x) < cW(n; y)(l + nd(x, y)) 2max{a ' W+1 , x, ye [-1,1], n > 1. 
For the proof see the appendix. 

2.4. The maximal inequality. For every < t < oo and x e [—1, 1], we define 

l/t 

(2.23) M t f(x) := sup I / |/(|/)|'tu(l<) * 



I3i 



mU) 



where the sup is over all intervals / C [—1,1] containing x. It is not hard to see 
that n is a doubling measure on [—1, 1] and hence the general theory of maximal 
inequalities applies. In particular the Fefferman-Stein vector-valued maximal in- 
equality holds (see [16]): If0<p<oo,0<g<oo and < t < min{p, q} then for 
any sequence of functions {f v }^L\ on [—1, 1], 



(2.24) Kei^w)! 9 ) 17 ! MKei/^ 



Mi 

q 



V=i ■ p " -„=i 



We need to estimate (Mtli^ix) for the intervals 1% from (2.16)-(2.17) and other 
intervals. 

Lemma 2.7. Let r\ e [0, 1] and < e < n. Then for x E [-1, 1] 

M <-"-K^(-^)" , (-^)^ 1 "' 

and /ie«ce 

(2 . 26) , (l + *L£>) < ( mib„,„)W < c (i + £&5>) 

_ffere f/ie constants depend only on a, (3, and t. 

A similar lemma holds for 77 e [—1,0). We relegate the proof of this lemma to 
the appendix. 

2.5. Distributions on [—1,1]. Here we give some basic and well known facts 
about distributions on [—1,1]. We will use as test functions the set V := C°°[— 1, 1] 
of all infinitely differentiable complex valued functions on [—1,1], where the topol- 
ogy is induced by the semi-norms 

(2.27) U\\ k := sup \^ k \t)\, fc = 0,l,.... 

-KKl 
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Note that the Jacobi polynomials {P n } belong to T>. More importantly, the space 
V of test functions 4> can be completely characterized by the coefficients of their 
Jacobi expansions: a n {4>) := ((f), P n ) '■= J_ 1 (f)(x)P n (x)w(x)dx. Denote 

(2.28) M k {(j>) :=sup(n+l) fe |a„(<£)|- 

Lemma 2.8. (a) <f> e V if and only if a n ((j)) = (D(n~ k ) for all k. 

(b) For every (j) e V we have (j) — Y^=o a n(</ ) )Pn, where the convergence is in 
the topology ofV. 

(c) The topology in V can be equivalently defined by the norms M k {-), k = 
0,1,.... 

Proof. If e V, then due to the orthogonality of P„ to IT n _i, we have for 
n = 1,2, . . . 

\a n (cf>)\ = \(<f>,P n )\ = \(<t>-Qn-i,Pn)\ < E n - 1 (cf>) 2 <c k n- k \\cf>W\\ 00 , 

where Q n -i € n„_i is the polynomial of best L 2 {w) approximation to cf>. Here 
we used a simple Jackson estimate for approximation from algebraic polynomials 
OEnMoo < c^U^Uoo). Therefore, a„(0) = 0( n - k ) and Af k {<j>) < c k \\<j>\\ k for 
fc = 0, 1,.... 

On the other hand, by Markov's inequality it follows that 

||Pi fc) ||L~[-M] < ™ 2fc ||P„|U~[-M] < cn^h-^P n (l) < cn 2fe +«+V2. 

Hence, if a n {<j)) = (D(n~ k ) for all k, then (j) (k ^ = J2^=o a ri(0)Pn^ with the series 
converging uniformly and 

oo 

Hh < cJ2 M0)l(« + l) 2fc+Q+1/2 < a^ 2fe+[Q+1/2]+1 (0), fc = 0, 1, . . . , 

n=0 

which completes the proof of the lemma. □ 

The space V := T>'[— 1, 1] of distributions on [—1, 1] is defined as the set of all 
continuous linear functionals on T>. The pairing of / e V and (f> <G T> will be 
denoted by (/,</>) := /(</>), which will be shown to be consistent with the inner 
product (/, g) := f(x)g(x)w(x)dx in L 2 (w). We will need the representation of 
distributions from V in terms of Jacobi polynomials. 

Lemma 2.9. (a) A linear functional f onV is a distribution (/ e V) if and only 
if there exists k > smc/i that 

(2.29) | (/, 0) | < c fe 7V fc (0) /or oil (f> (z T>, 
For f G I?', denote a n (f ) := (/, P„). T/ien /or some /c > 

(2.30) |(/,P„)| < c fe (n+l) fe , n = 0,l,.... 

(6) Every f G 2?' /ias i/ie representation f = J2^=o a n(f)Pn in distributional 
sense, i.e. 

oo oo 

(2.31) (f,<t>) = ^ra n (f)(P n ,<f>) = J2 a n(f)a n ($) for all <j> e V, 

n=0 n=0 

where the series converges absolutely. 
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Proof, (a) Part (a) follows immediately by the fact that the topology in T> can be 
defined by the norms A4(-) defined in (2.28). 
(b) Using Lemma 2.8 (b) we get for gf, 

N N oo 

(/, 4>) = Jim (/, V a n (4>)P n ) = Jim V a n (^)(f, P„) = V a n (f)a n (^), 

N—>oo \ — ' / N—>oc z — ' * — ' 

n— n— n— 

where for the last equality we used (2.30) and the fact that a n (<j>) are rapidly 
decaying. □ 

It is convenient to us to extend the "convolution" from (2.8) to the case of 
distributions. 

Definition 2.10. Assuming that f e V and $ : [—1, l] 2 — > C is such that &(x,y) 
belongs to V as a function of y (${x, ■) <E V), we define $ * / by 



(2.32) $*/(*):=</>*(*>■)>> 



where on the right f acts on $(x, y) as a function of y. 

3. Construction of building blocks (Needlets) 

Following the ideas from [12] we next construct two sequences of companion 
"analysis" and "synthesis" needlets. Our construction is based on a Calderon type 
reproducing formula. Let a, b satisfy the conditions 

(3.1) a,b € C°°[0, oo), suppa,&C [1/2,2], 

(3.2) \a{t)\,\b(t)\ > c> 0, if t€ [3/5,5/3], 



(3.3) a(t)b(t) + a(2t)b{2t) = 1, if te [1/2,1]. 
Hence, 

oo 

(3.4) ^0(2-^)6(2-"*) = 1, te[l,oo). 

It is easy to show that if a satisfies (3.1)-(3.2), then there exists b satisfying (3.1)- 
(3.2) such that (3.3) holds true (see e.g. [7]). 

Assuming that a, 6 satisfy (3.1)-(3.3), we define &o{x,y) = 1 ^o(x,y) := Po(x)Po(y), 

oo 

(3.5) *j(x,v) ~^(£i)Pv{x)P*{v), 3>h 

I/=0 
OO 

(3-6) *j(*,v) ~^b(-^)p v (x)P v (y), j > 1. 

Let Xj be the set of knots of quadrature formula (2.14), defined in (2.13), and let 
cj be the coefficients of the same quadrature. We define the jth level needlets by 

(3.7) n (x):^cl /2 ^(x,0 and ^(x) := c^^x, £), £ e Xj. 

As in (2.13) we write X := U°°^ Xj, where equal points from different levels Xj are 
considered as distinct elements of A", so that X can be used as an index set. We 
define the analysis and synthesis needlet systems <1> and * by 

(3.8) $ := {vthzx, * := {^Jie*- 
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By estimate (1.10) it follows that the needlets have nearly exponential localiza- 
tion, namely, for x € [—1,1], 



(3.9) Igj-fcaOUttjfcaOl < j=== 7 =^ f^r^ T^T V ^ 



y/W(2>;Z)y/W(p;x)(l + 2?d(& x))° 

and hence 

c 2 j / 2 

(3.10) \ n (x)\,\^(x)\ < . Va. 



Note that x in the term y/W(23; x) above can be replaced by £ (replacing c a by a 
larger constant), namely, 



c 2 j / 2 

(3.11) |y> c (g)|,|^(a;)l < . Va. 

This estimate follows by (3.10) and (2.22). 

We will need to estimate the norms of the needlets. We have for < p < oo, 

/ 2 1 \1/2-Vp 

(3.12) \\n\\p~\M\p~U h \\ P ~( w{23 . ) , texj. 

Moreover, there exist constants c* , c° > such that 

(3.13) \\<Pz\\l°°(b ( (c*2-3)), II^IU~(B t (c2-J)) > c V yy(2J-£) J ' 

where B^(c*2^ : >) := {x E [—1,1] : d(£,x) < c*2~ 3 } which is an interval. Notice 
that if a, in (3.1)-(3.3) are real valued then by Proposition 2.4 

(3.14) ^ (0 ,^ (e) > c (_|_) 1/2 , c>0 . 

For the proofs of (3.12)-(3.13), see the appendix. 

Our next goal is to establish needlet decompositions of V and L p {w). 

Proposition 3.1. (a) For f e V , we have 

oo 

(3.15) / = ^ *j * ®j * f mV ' 

3=0 

and 

(3.16) /=£</,^£ ^P'. 

(6) /// e £ P H, 1 < p < oo, then (3.15) - (3.16) hold m U>(w). Moreover, if 
1 < p < oo, then the convergence in (3.15) — (3.16) is unconditional. 

Proof, (a) Let / e V . By (2.32) and Lemma 2.9, we have 

2 3 

(3-17) ^•*/ = E"( 2 7^)^ (/)Pl ' 

and further 

2 j 



(3.18) * ^ * f = ^a(^ T )6(^ T )a,(/)P,. 



!y=0 
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Now (3.15) follows by (3.4) and Lemmas 2.8-2.9. 

Note that ^!j(x, y) and &j{x, y) are symmetric functions (e.g. ^j{y, x) = &j(x, y)) 
and hence * ~$j(x,y) is well defined. Also, ^ * (¥.,■ * /) = (*j * $j) * /. We 
observe that Hfj -,{x, u)$j(y, it) belongs to n 2 j+i_i as a function of u and apply the 
quadrature formula from (2.14) to obtain 



*j ■* <&j(x, y) = j * j(x,u)<frj(y,u)w(u)du 



iexj Hex, 

Hence, 

Substituting this in (3.15) yields (3.16). 

(b) To prove (3.15) in L p (w) we observe that X^=o ^j*®j*f = Lt*f with Lf := 
Y^j=o^j * Because of (3.4), Li(x,y) is a reproducing kernel for polynomials 
exactly as the kernels L n (x, y) from Lemma 2.5. Hence, Y^j=o * ®j * f ~* S m 
L p (w) (1 < p < oo). Then (3.16) in L p (w) follows as above. The unconditional 
convergence in L p (w), 1 < p < oo, follows by Proposition 4.3 and Theorem 4.5 
below. □ 

Remark 3.2. It is easy to see that there exists a function a > satisfying (3.1) — 
(3.2) such that a 2 (t) + a 2 (2t) = 1, t € [1/2,1]. Suppose that in the above con- 
struction b — a and a > 0. Then $j = ^ and ip^ = ip£. Now (3.16) becomes 
f = J2^ex(f' V'f) 7 /'?- It is easily seen that {V>£ : £ € X} is a tight frame for L 2 (w) 
(see [12]). 

4. First scale of weighted Triebel-Lizorkin spaces on [-1, 1] 

In analogy to the classical case on R d we will define our first scale of weighted 
Triebel-Lizorkin spaces by means of the Littlewood-Paley expressions employing 
the kernels $ 3 , defined by 

oo 

(4.1) $ (x,y) := Po(aOPo(y) and ^(x, y) := ^ o(-^-) P v (x)P v (y), j > 1, 
where a satisfies the conditions 

(4.2) aeC°°[0,oo), suppaC [1/2,2], 

(4.3) \a(t)\>c>0, if t e [3/5,5/3]. 

Definition 4.1. Let s e M, < p < oo, and < q < oo. TTien ifte weighted 
Triebel-Lizorkin space F^ q := F^ q (w) is defined as the set of all f e V such that 

1/9 

< oo 

. . ~i ' I p 

3- 

with the usual modification when q = oo. 



(oo 
.7=0 



P 



Observe that the above definition is independent of the choice of a as long as it 
satisfies (4.2)-(4.3) (see Theorem 4.5 below). 
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Proposition 4.2. For every s € K, < p < oo, and < q < oo, F^ is a 

quasi-Banach space which is continuously embedded in V . 

Proof. Wc will only prove the continuous embedding of F^ q in V . Then the 
completeness follows by a standard argument (see e.g. [18], p. 49). 

Suppose the kernels <&j are as in the definition of Fp with a satisfying (4.2)- 
(4.3) which are the same as (3.1)-(3.2). Then as was already mentioned, there is a 
function b satisfying (3.1)-(3.2) such that (3.3) holds as well. Let iffj be defined by 
(3.6). Then by Proposition 3.1 / € F^ q has the representation: / = J2jLa ^j*^j*f 
in V. Hence for <\> e V we have (/, <j>) = ££=o<*j * *j * /, <t>)- Using (3.17)-(3.18) 
it follows that 

2 j 

(*,•*$,•*/, <f>) = ^a( K ^^b(^)a v {f)a v {4>) 



v=0 



and 



K*j * *i * /, <t>)\ < <&'*\\*i * fh max . \a v {<j>)\ 

0<V<2 J 



(4.5) < c2^ 2 /f +1 / 2 )||$.* fll max KM© 

0<i/<2i 

<c2^\\f\\ F ^ k (<P), 

where k > 2/p + 3/2 — s, A4(-) is from (2.28), and we used inequality (2.10). 
Consequently, |(/, <f>)\ < c\\f\\ F g<iJ\fk((j>), which is the desired embedding. □ 

It is natural to define the weighted potential space (generalized weighted Sobolev 
space) Hf :— Hf(w), s > 0, 1 < p < oo, on [—1, 1] as the set of all / e V such 
that 



< oo, 

V 



(4-6) :=|5> + 1) S M/)P„(-) 

n=0 

where a n (f ) := (f, P„) as in Lemma 2.9. 

In the next statement we identify certain weighted Triebel-Lizorkin spaces as 
weighted potential spaces or L p (w). 

Proposition 4.3. We have 

(4.7) Ff ~H%, s > 0, 1< p < oo, 
and 

(4.8) F° 2 ~ H? ~ W(w), Kp<oo, 
wii/i equivalent norms. 

One proves this proposition in a standard way using e.g. the multipliers from [3]. 
The proof can be carried out exactly as in the case of spherical harmonic expansions, 
given in [10, Proposition 4.3], and will be omitted. 

Associated with Fp is the sequence space f^ q defined as follows. 

Definition 4.4. Let s <E R, < p < oo, and < q < oo. Then f^ q is defined as 
the space of all complex- valued sequences h := {h^}^ eX such that 

n / 00 \ 1 / q 

(4-9) 11%-:= I E 2Sj9 E W 



< oo 

V 
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with the usual modification for q = oo . Recall that l /? := fifc)- 1 / 2 !^ . 
We now introduce the "analysis" and "synthesis" operators 

(4.10) {</,¥>£»£€* and : {h ( } ux -> £ h^. 

Hex 

Here is our main result concerning the weighted F-spaces. 

Theorem 4.5. Let s £ K, < p < oo and < q < oo. T/ien £/ie operators 
S v : Fp -» / p s « and : / p s « -» F p s « are founded and o S v = Id on . 
Consequently, for f G V we have that f G Fp if and only if {(/, ip^)}^ e x G fp q - 
Furthermore, 

(4.11) ~ ||{(/, ^)}|| /p ., ~ I ( £ 2'" J2 K/' ^(Ol 5 ' 

In addition, the definition of F^ q is independent of the selection of a satisfying 
(4.2)-(4.3). 

For the proof of this theorem we will need several lemmas whose proofs are given 
in the appendix. 

Lemma 4.6. If £ £ Xj, j > 0, and < t < oo, then 

(4.12) \ n (x)\,\^(x)\<c(Md h )(x), zG[-l,l], and 

(4.13) l I( (x)<c(M m )(x),c(M t ^)(x), xe[-l,l]. 
Lemma 4.7. For any a > there exists a constant c a > such that 

2372 

(4.14) \$j*ib?(x)\ < c a - , ZeXv, j-l<v<j + l, 

and $j * (x) = /or £ G X v , v > j + 2 or v < j - 2. Here X v :=$ifv< 0. 
Definition 4.8. For a collection of complex numbers {h^}^Xj we let 



(4-15) K - E 71 



Here a > 1 is sufficiently large and will be selected later on. 

Lemma 4.9. Suppose that P G Ily, j > 0, and let := max l£ / f |-P(a;)| . There 
exists r > 1, depending only on a , a, and [3, such that if 

b^ := maxjmin |-P(a;)| : i] G Xj +r , 1^(1 I v ^ 0}, 
xeir, 

then 

(4.16) ~ 6| 

with constants of equivalence independent of P,j and £. 

Lemma 4.10. Assume t > and iei {&{}$e^ (j > 0) be a collection of complex 
numbers. Suppose that a > (4max{a, /3} + 3)/t + 1 in i/ie definition (4.15) o/ 6j|;. 
TTien 

&|l/,(z) < cM t ( ]T a: G I c , £ G Xj. 
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Proof of Theorem 4.5. Suppose a > j3. Fix < t < min{jj, q} and let a > 
(4a + 3)/t + 1. We first note that the right-hand side equivalence in (4.11) follows 
immediately from Lemma 4.6 and the maximal inequality (2.24). 

Assume that {$j} are from the definition of weighted Triebel-Lizorkin spaces, 
i.e. are defined by (4.1), where a satisfies (4.2)-(4.3), the same as (3.1)-(3.2). As 
already mentioned, there exists a function b satisfying (3.1)-(3.2) such that (3.3) 
holds. Let ^/j be defined by (3.6) using this b. Also, let {ip^}^ e x and {ip^}^ e x be 
the associated needlet systems defined as in (3.7). 

Further, let {"F/} be a second sequence of kernels like the kernels {"F,} from above 
but defined by a different function a. Also, we assume that a sequence of companion 
kernels {&j} is constructed as above and let {V'cl be the associated needlet 

systems, defined as in (3.5)-(3.7). So, we have two totaly different systems of kernels 
and associated needlet systems. 

We first establish the boundedness of : fp q — > Fp , defined similarly as 
in (4.10), where the space Fp Q is defined by Let h := {h^}^ & x be a finitely 

supported sequence and / := h^ip^. Using (4.14) we have for x G [—1, 1], 

l*j */(*)! = \^h®j*M x )\ < E \h\\®3*M x )\ 
(ex i-K^j+He^ 

< cv' 2 y y ^! . 

Fix r\ e Xj and denote y v := {£ e A^-i U Aj U Aj+i :7 ? n/^0} := 0). 

Notice that #y v < constant and d(x,{;) < c2~i if x £ 1% and ( e J,. Hence, we 
have for x £ I, 



v 



I*. * f{x)\ < c y' 2 y y y 



< c2^ 2 ^ 



V^V(2T 



< c E 



(*), 



where we also used (2.19). We now insert this in (4.4) and use Lemma 4.10 and 
the maximal inequality (2.24) to obtain 



(4.17) 



If." < c 



< c 



|(E[ 2Sj E £/cM 9 ) 



1/'/ 



j=0 



(E^'E^M-)] 9 ) 



j=0 



< c 



(£h( 



)(■)]*) 



1/'/ 



j=0 

<c||{M||/-. 

For the second estimate above it was important that #y v < c. This establishes the 
desired result for finitely supported sequences. Using the continuous embedding of 
Fp Q in V (Lemma 4.2) and the density of finitely supported sequences in f^ q it 
follows from (4.17) that for every h e f* q , T^h := J2^ex ^t^t 1S a wcu defined 
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distribution in V . Thus a standard density argument shows that : f^ q — ► F^ q 
is bounded. 

We next prove the boundedness of the operator S v : Fp q — > /p 9 , where we assume 
this time that Fp is defined in terms of {$,•}. Let / e F p s «. Then * / e ILy. 
For (eZj, we set 

:= max \$j * f(x)\, := maxjmin |$j * /(^)| : V € Aj +r , 7j n 7^ 0}. 

Assuming that r above is the constant from Lemma 4.9, it follows by the same 
lemma that a| ~ 6|. Therefore, 

| (/, ^)| = cj /2 |^ * /(0| < cm(^) 1/2 «? < ^(/ c ) 1/2 a| < c/i(/ C ) 1/2 6|. 
^From this, taking into account that li ( := ^(/^) _1 / 2 1/ S , we obtain 



(4.18) 



1/9 



1/9 



HKE^E^M-)] 9 ) 

j>0 CGA-j 

j>o «ex, 

< c |(E 2JS9 E & ?M-) 



9\l/9 



1/9 



where for the second inequality above we used Lemma 4.10 and for the third the 
maximal inequality (2.24). 

Let m v := mm xe i v |$j * f(x)\ for £ e Xj +r and denote, for £ e Xj, 

X 3+r (0 := {w e : n /£ ^ 0}. 



Evidently, #Xj +r ((;) < c, c — c(r). Hence, d{w,rj) < c(r)2 J r for i/j, t] G Aj +r (£) 
and therefore 



m™ < c 



<T cm 

l + 2i+ r d(w,r]) ~ 



Consequently, for any £ e Aj and 77 e Aj +r (£), we have = max TO£ ^ j+r (^ m„, < 



cm* and hence 
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Using this estimate in (4.18) we get 

l|{</,^)}||/-<c||(^2^( ]T m;i In (-) 



1/9 



< C 



j>o -qeXj+r 



j>0 



v&x J+r 



*Mi„) (■)]*) 



g\ 1/9 



<c|(E( 2JS E^M-)) 9 

1/9 



1/'/ 



< c 



fy:(2^i$,*/D") J 



]>0 



Thus the boundedness of S v : Fp — > J* 9 is established. 
The identity o S v = Id follows by Proposition 3.1. 

It remains to show that Fp q is independent of the particular selection of a in 
the definition of {$•,}. Denote for an instant by H/Hf^*) tnc F-norm defined by 
{•F,}. Then by the above proof it follows that 

II/IIf- w <4{(f,n)}h;° and \\{(f, n )}\\ f;q <c\\f\\ F;q(¥) 

and hence 

II/IIf-w < c||{(/,^)}||/- < c||/|| F 3 5(¥) . 

Now the desired independence follows by reversing the roles of { < J > j},{ < I > j}, and their 
complex conjugates. □ 

5. Second scale of weighted Triebel-Lizorkin spaces on [-1,1] 

We introduce our second scale of Triebel-Lizorkin spaces by utilizing again the 
kernels defined by (4.1) with a satisfying (4.2)-(4.3) (compare with §4). 

Definition 5.1. Let s £ 1, < p< co, and < q < oo. Then the weighted 
Triebel-Lizorkin space Tp := Tp q {w) is defined as the set of all f £ V such that 

1/9 



(5.1) 



£[2«'W(2V)- 
with the usual modification when q 



l*i */(■)! 



< oo 



oo. 



Observe that the above definition is independent of the choice of a as long 
as it satisfies (4.2)-(4.3) (see Theorem 5.3 below). Following in the footsteps of 
the development from §4, it is easy to show that !Fp q is a complete quasi-Banach 
space, which is embedded continuously in T>' . For the latter one proceeds as in the 
proof of Proposition 4.2, where in (4.5) one, in addition, uses the obvious estimate 
\\9W2 < cn T ||>V(?T.; •) s S'(")ll2, where 7 :— (2min{a,/3} + l)s+, which is immediate 
from Cin -2min{a,,3}-i < yv( n; 2:) <c 2 ,xe [-1, 1]. We skip the details. 

The sequence space f* 9 associated with T^ q is now defined as follows. 

Definition 5.2. Let s6R, < p < 00, and < q < 00. Then f^ 9 is defined as 
the space of all complex-valued sequences h :— {h^}^ e x such that 

1/9 



(5.2) 



E [my 



< 00 
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with the usual modification when q = oo. 

To characterize the Triebel-Lizorkin spaces we use again the operators S v 
and defined in (4.10) and the sequence spaces f* 9 . 

Theorem 5.3. Let s £ 1, < p< oo and < q < oo. Then the operators 
S v : T s p q -> f* 9 and 7^ : f* 9 -> JF* 9 are bounded and o S v = Id on T s p q . 
Consequently, for f £ V we have that f e T p q if and only if {(/, ip^)}^x € f^ 9 . 
Fwrt/iermore, 

(5-3) ||/||^ ~ \\{(f,<Pe)}\\f? ~ ||fe [m(/|)- s K/,^)^(-)I 

in addition, the definition of T^ q is independent of the selection of a satisfying 
(4.2)-(4.3). 

The proof of this theorem is similar to the proof of Theorem 4.5. The only new 
ingredient is the following lemma. 

Lemma 5.4. Let t > and s G M. Suppose {b^}^x } (j > 0) is a collection of 
complex numbers and let a > (4 max{ct, /3} + 3)(l/t + |s|) + 1 m i/ie definition (4.15) 
o/6|. Then 

(5.4) / i(J € )-^l l4 ( a; )<cMt(X;M^)" a IMl/,)( a: ). * e *n 

vex, 

Proof. For £ € Xj, ~ 2^W(2J;£) and hence, using (2.22), 

&C - C 4 d + ~% (1 + 2^,.))- -< M7j)) 

where a\\=a - (2max{a,/3} + l)|s| > (4max{a,/3} + 3)/t+ 1. Now (5.4) follows 
by Lemma 4.10. □ 

Now the proof of Theorem 5.3 can be carried out as the proof of Theorem 4.5, 
using Lemma 5.4 in place of Lemma 4.10 and selecting a in the definitions of 
and a|, 6| sufficiently large. We skip the further details. 

In a sense the spaces !Fp Q are more natural than the spaces F p q from §4 since 
they scale (are embedded) "correctly" with respect to the smoothness index s. 

Proposition 5.5. Let < p < p\ < oo, < q, q\ < oo, and < S\ < s < oo. 

Then we have the continuous embedding 

(5.5) f;'cf;;" if s-i/p = Sl -i/ Pl . 

The proof of this embedding result can be carried out similarly as in the classical 
case on R™ using inequality (2.11) and Theorem 5.3 (see e.g. [18], page 129). It will 
be omitted. 

6. First scale of weighted Besov spaces on [-1, 1] 

To introduce the first scale of weighted Besov spaces we use the kernels $ j defined 
in (4.1) with a satisfying (4.2)-(4.3) (see [15, 18]). 
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Definition 6.1. Let s G K and < p, q < oo. Then the weighted Besov space 
B p q := B p q (w) is defined as the set of all f G V such that 

II/IIb;«:=(£(2* j ||*WII P ) ) <oo, 

3=0 

where the £ q -norm is replaced by the sup-norm if q = oo. 

Note that as in the case of weighted Triebel-Lizorkin spaces the above definition 
is independent of the choice of a satisfying (4.2)-(4.3) (see Theorem 6.5). Also, the 
Besov space B p q (w) is a quasi-Banach space which is continuously embedded in V . 

Our next goal is to link the weighted Besov spaces with best polynomial approx- 
imation in L p (w). Recall that E n (f) p denotes the best approximation of / G L p (w) 
from n„ (sec (2.7)). 

Proposition 6.2. Let s > 0, 1 < p < oo, and < q < oo. Then f G Bp if and 
only if 

OO -yl 

(6-1) 11/11^:= II/IIp+(E( 2SJ ^(/) P ) 9 ) "<oo. 

Moreover, 

(6-2) ~ II/IU-- 

Proof. Let / G Bp. It is easy and standard to show that under the assumptions 
on s, p, and q the space B p q is continuously imbedded in L p (w), i.e. / can be 
identified as a function in L p (w) and ||/|| p < c||/|| s .g. 

It is easy to construct (see e.g. [6]) a function a > satisfying (4.2)-(4.3) such 
that a(t) +a(2t) = 1 for t G [1/2, 1] and hence 

OO 

(6.3) ^S(2""() = 1, ie[l,oo). 

Assume that are defined by (4.1) with such a function a. As in Proposition 3.1, 
it is easy to see that / = X^lo ®i * / m L p {w). Hence, since <&j * / G H 2 i , 

oo 

(6-4) E 2 e(f) p < J2 ^>«- 

Now, a standard argument using (6.4) shows that ||/|| B s<> < c||/|| B s<!. 

To prove the estimate in the other direction, we note that <&j * / = <&j * (/ — Q) 
for Q G n 2J -2 (j > 2). Hence, as in Lemma 2.5, * f\\ p < c\\f — Q\\ p . Therefore, 

\\<f>j * f\\ P < cE 2j - 2 (f) p , j>2, and \\*j * f\\ P < c\\f\\ p , 

which imply ||/|| b; « < cll/ll^.,. 

Above we used that the definition of B p q is independent of the selection of a, 
satisfying (4.2)-(4.3). □ 

Remark 6.3. Proposition 6.2 shows that when s > and 1 < p < oo the weighted 
Besov spaces B p q can be identified as approximation spaces induced by best poly- 
nomial approximation in L p (w). Also, it is worth mentioning that E n (f) p can 
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be characterized via the weighted moduli of smoothness of Ditzian- Totik [4] . Con- 
sequently, the weighted moduli of smoothness can be used for characterization of 
weighted Besov spaces as well. 

It is natural to associate with the weighted Besov space B^ q the sequence space 
bp 1 defined as follows. 

Definition 6.4. Let set and < p, q < oo. Then bp := bp q (w) is defined to be 
the space of all complex-valued sequences h := {h^}^ e x such that 

iwk :=(E^[E(^) 1/p - 1/2 i^i)T /P ) 1/9<00 

3=0 ZeXj 

with the usual modification for p = oo or q = oo. 

Our main result in this section is the following characterization of weighted Besov 
spaces, which employs the operators S v and defined in (4.10). 

Theorem 6.5. Let s E R and < p, q < oo. The operators S v : B^ q — > by and 

T^ : bp q — > Bp q are bounded and T^o S v = Id on B^ q . Consequently, for f E V 
we have that f E B sq if and only if {(/, <p{)}^ex € bp 1 . Moreover, 



q/p\ i/q 



oo 

(6.5) ll/IU- ~ l|{</,^>}lk< - (E 2Sj9 [E IK/.^IIS 

In addition, the definition of B^ q is independent of the selection of a satisfying 
(4.2) -(4.3). 

To prove this theorem we will need the following lemma whose proof is presented 
in the appendix. 

Lemma 6.6. For every P E U 2 j , j > 0, and < p < oo 

(6.6) ( E max|P(x)|V(^)) 1/P < c\\P\\ p . 

Proof of Theorem 6.5. Note first that the right-hand side of (6.5) follows imme- 
diately from (3.12). 

As in the proof of Theorem 4.5, assume that the kernels 3>j are defined by (4.1), 
where a satisfies (4.2)-(4.3). Let b be such that (3.1)-(3.3) hold and let ^ be 
defined by (3.6) using this b. Also, let {<f^}^ex and {ip^}^i£x be the associated 
needlet systems defined as in (3.7). Further, assume that {^j}, {v'f}; {V*?} 

is a second set of kernels and needlets. 

We first prove the boundedness of the operator : b s p q — ► B^ q , where B^ q is 
defined via Let < t < min{p, 1} and a > (2a + 2)/t + a + 1/2. Assume 

that h = {/ij} is a finitely supported sequence and set / := J2^ex ^sV'S- Employing 
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Lemmata 2.7, 4.7, and (2.22) we get 

|*i */(*)!< E £MI*v 

<c E En / 

<c E E N ; r 

< c e E i^iM(/i)- 1/2 M(i/ 4 )w, 

j-i< v <j+i(,ex„ 

where we also used that a > (2a + 2)/t + a + 1/2. Using the maximal inequality 
(2.24) it follows that 

ll*WIIS<|| E E \hMk)- 1/2 M t (i h )(-)\ P 

j-i<u<j+i iex„ 



E E \h\ P »(k)- p/2 f h ( (x)w(x)dx 
-i<v<i+i£eXv 1 



< c 

j-l<v<j+l ££X„ 

< c E E NVae) 1 ^ 2 . 

j-i<^<j+i £e*„ 

Multiplying by 2 JS and summing over j > we get < c||{/i£}|| 6 j«. To extend 

the result to an arbitrary sequence h = {h^} € b s p q one proceeds similarly as in the 
Triebel-Lizorkin case by using the embedding of B^ q in T>' and the density of finitely 
supported sequences in b^. 

We next prove the boundedness of the operator S v : B^ q —> bp 1 , where we assume 
that Bp q is defined in terms of {3>j}. Note first that 

K/.V£>l~M^) 1/2 l*J*/(0l. ZtXi. 

Since <&j * f £ Tl 2 j , then using Lemma 6.6 

E ^h) 1 - p/2 \(f,^)\" < c E sup |5J*/(aO|* < cpj*/||* 

which yields \\{(f,<p)}\\by<4f\\B?- 

The identity o S v = Id follows by Proposition 3.1. 

The independence of B s v q of the particular selection of a in the definition of 
follows from above exactly as in the Triebel-Lizorkin case (see the proof of 
Theorem 4.5). □ 

7. Second scale of weighted Besov spaces on [—1,1] 

We introduce a second scale of weighted Besov spaces by using again as in §6 
the kernels <&.,, defined by (4.1) with a satisfying (4.2)-(4.3). 

Definition 7.1. Let s £ 1 and < p, q < oo. Then the weighted Besov space 
B sq := Bp q (w) is defined as the set of all f e V such that 

ll/lk* : = (E [^\\w(y ; -)- s ^*f(-)\\ P ] q ) q <oo, 

3=0 
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where the £ q -norm is replaced by the sup-norm if q = oo. 

As for the other weighted Besov and Triebel-Lizorkin spaces considered here the 
above definition is independent of the choice of a satisfying (4.2)-(4.3). Also, the 
Besov space Bp q (w) is a quasi-Banach space which is continuously embedded in V . 

The main advantages of the spaces B sq over i?* 9 are that, first, they scale (are 
embedded) "correctly" with respect to the smoothness index s, and secondly, the 
right smoothness spaces in nonlinear n-term weighted approximation from needles 
are defined in terms of spaces B sq (see §8 below). 

Proposition 7.2. Let < p < p\ < oo, < q < q\ < oo, and < Si < s < oo. 

Then we have the continuous embedding 

(7.i) b;«cb;^ if s -i/ P = Sl -i/ Pl . 

This embedding result follows readily by applying inequality (2.11). 
We now define the companion to B^ q {w) sequence space h s p q {w). 

Definition 7.3. Let s£l and < p, q < oo. Then b p q := hp Q (w) is defined to be 
the space of all complex-valued sequences h := {h^}^ e x such that 



oc 

- (E[E (>«r s+1/p - 1/2 N) P 



q/p\ !/<? 

< oo 



with the usual modification for p = oo or q = oo. 

For the characterization of weighted Besov spaces B s v q , we again employ the 
operators S v and T^ defined in (4.10). 

Theorem 7.4. Let s G R and < p, q < oo. The operators S v : B^ q — ► b^ 9 and 
T^/j : h s p q — > B sq are bounded and T^ o S v = Ld on B sq . Consequently, for f G V 
we have that f G B p q if and only if {(/, <f^)}^ e x € . Moreover, 



oo / 1 / 

(7.2) n/ii B j. ~ ii{(/,^)}ii b - ~ (E[E m^)- sp ii(/,^)^ii^ P ) 

1=0 ieXj 



In addition, the definition of B p q is independent of the selection of a satisfying 
(4.2)-(4.3). 

The following additional lemma is needed for the proof of Theorem 7.4. 
Lemma 7.5. For every P G U 2 j , j > 0, and < p < oo 

P(.r)\" " 



(7.3) ( MV;0- SP sup |P(x)|V(/ c )) 1/P < c\\W{V;-)P{-)\\ p . 



The proof of this lemma is similar to the proof of Lemma 6.6, where one uses 
Lemma 5.4 in place of Lemma 4.10. We skip it. 

For the proof of Theorem 7.4, one proceeds as in the proof of Theorem 6.5, using 
Lemma 7.5 instead of Lemma 6.6. The proof will be omitted. 
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8. Application of weighted Besov spaces to nonlinear approximation 

We consider here nonlinear n-term approximation for a needlet system {V^l^eA" 
with if v — ipr), defined as in (3.5)-(3.8) with b = a, a > 0. Then a satisfies 

a 2 {t) + a 2 {2t) = 1, t€ [1/2,1]. 

Hence {ip v } are real- valued. 

Denote by S„ the nonlinear set consisting of all functions g of the form 

«6A 

where A C X, #A < n, and A is allowed to vary with g. Let a n (f) p denote the 
error of best L p (u;)-approximation to / € L p (uu) from £„: 

*n(/)p := g£ Wf-9\\p- 

The approximation will take place in L p (w), < p < 00. Assume in the following 
that < p < 00, s > 0, and 1/t := s + l/p. Denote briefly B% := ,8f . 
By Theorem 7.4 and (3.12) it follows that 

(8.1) n/i| B . *(J2\\(f,^m\;) 1/T . 

The embedding of B S T into L v (w) plays an important role here. 
Proposition 8.1. If f € £/ien / ca« be identified as a function f € L p (w) and 

(8.2) ii/Hp<|Ek/>«)^(- 

We now state our main result in this section. 
Theorem 8.2. [Jackson estimate] If f e B%, then 

(8.3) <7„(/) P <cn- s ||/|| Bf , 

where c depends only on s, p, and the parameters of the needlet system. 

The proofs of this theorem and Proposition 8.1 can be carried out exactly as the 
proofs of the respective Jackson estimate and embedding result in [10] and will be 
omitted. 

It is an open problem to prove the companion to (8.3) Bernstein estimate: 

(8.4) \\9\\b> t < cn s \\g\\ p for g E E n , 1 < p < 00. 

This would enable one to characterize the rates (approximation spaces) of nonlinear 
n-term approximation in L p (w) (1 < p < 00) from needlet systems. 

9. Appendix 

Proof of Proposition 2.2. We need the following integral representation of 
L n (x,y) from [12] (see (2.15)): 

(9.1) L n (x,y) = c a , p I I i^' /3 (i(x,?/,r,V'))(iTO Qi/ 3(r,V'), 

Jo Jo 

where L^(t) is defined by (2.1), 

t(x,y,r,tp) := \{l + x){\ + y) + |(1 - x)(l - y)r 2 + r^Jl - x 2 yjl - y 2 cost/; - 1, 



<c||/|| B .. 

p 
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the integral is against 

dm a ,fi{r,%l>) := (1 - r 2 ) a - /3 - 1 r 2/3+1 (sin V) 2/3 rfr#, 
and the constant c a ,p is determined from 



/ / lcfm Qi(3 (r,V') = 1. 
Jo Jo 



For any u e [—1,1] we will denote by 9 U the only angle in [0, it] such that 
u = cos9 u . 

We will need the following lemma contained in the proof of Theorem 2.4 in [12]. 

Lemma 9.1. Let a,f3 > —1/2 and k > 2a + 2(3 + 3. Then there is a constant 
Cfe > depending only on k, a, and (3 such that for x, y G [—1, 1] 

r-Tr r i ~i 2a+1 dm a . p (r,ip) „ 1 

" Ck VW a ji(n; x)^/W^p~^y)(l + n\9 x - 9 y \)° ' 



f f n Za+L dm a . p (r,^) 

'° J° (l + ny/l-t(x,y,r,il>))' 

where a = k — 2a — 2(3 — 3. 

Identity (9.1) yields 
\L n (x,y) - L n (£,y)\ 



<c p [ \L^(t(x,y,r,i;))-L^(t^,y,r,mdm a Ar,^ 
Jo Jo 



>o Jo 



(9.2) 

PTT P 1 

< c / / \\dL% (-)\\ L °o(i r 4)\t(x,y,r,i>)-t(£,y,r,i>)\dm a Ar,1>), 
Jo Jo 

where df = f and I r _^ is the interval with end points t(x, y, r, ip) and y, r, ip). 

,/From estimate (2.16) in [12] and Markov's inequality, for any k there exists a 
constant Ck > such that 

„2a+4 

\\dL^(-)\\ L ^ } < c k max 

u€lr '* (l + nVT^llj 

(9.3) 



( 1 + ny/l - t(x,y,r, 



For the rest of the proof we assume that k > is sufficiently large. 
,/From the definition of t(x, y, r, ip) one easily obtains 

9—9 9 9 

l-t(x,y,r,ip) = 2 sin 2 x - y + 2 sin 2 y sin 2 (1 - r 2 ) +sin^ sin0j,(l -r cosV>), 

which implies 

t(x, y, r, ip) - t(£, y, r, ip) = cos(% - 9 y ) - cos(0 x - 9 y ) 

Q 

+ (cos#£ — cos# x ) sin 2 (1 — r 2 ) + (sin6> 5 - sin# x ) sin^(l - rcos ip). 
It is readily seen that 

| cos(% - 6» y ) - cos(0 x - 9 y )\ = 2 



. 9 X + 9e — 29 v . Of 
sin sin ■ 



2 2 
< l^-flxld^-^l+cn- 1 ), 
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where we used that \9 Z — 9$\ < cn^ 1 and \9 X — 6%\ < cn^ 1 . Therefore, 
\t(x,y,r,ip) - t(£,y,r, ip)\ 

(9.4) < |^ - e x \[(\9 z -6 V \ + en" 1 ) + sin 2 - r 2 ) + sin^(l - r cos iP)] • 

We use this and (9.3) in (9.2) to obtain 

\L n (x,y) - L n (£, y)\<c\6t- + B 1 + A 2 + B 2 + A 3 + B 3 ), 

where Aj and Bj are integrals of the same type with Aj involving t(x, y, r, ip) and 
Bj involving t(£, y, r, ip); the indices j — 1,2,3 correspond to the three terms in the 
right-hand side of (9.4). We will estimate them separately. 

Case 1. We first estimate the integral 

Ai r f 1 V'-M*™- 1 dm aA r,iP) 

Jo Jo {l + n^l-t(x,y,r, ip)) k 

and the integral B\, the same as A\ but involving t(£, y, r, ip) in place of t(x, y, r, ip). 

Using the estimate in Lemma 9.1 and the fact that \9 Z — 9 y \ <~ \8 X — 6 y \ + cn^ 1 , 
we have 

n 3 (\e x - y \ + en,- 1 ) 



Ai < c 



y/W(n;xWW(n;y)(l + n\9 x - 9 V \)° 

2 



n 

< c 



M := n 2 «+ 4 ^ f ^ dm a Ar, V) 

Jo Jo (1 + nJ\ - t(x,y,r, ip)) k 



'y/W(n;x)y/W(n;y)(l + n\6 z - 9 V \)— 1 

On account of (2.22) this gives the desired estimate. 

The integral B\ is estimated similarly with the same bound. 

Case 2. We now estimate the integrals 

sin 2 ^(l-r 2 ) 

(1 + ny/l - t(x,y,r, ip)) k 

and i?2 which is the same but involves y, r, ip) in place of t(x, y, r, ip). 

By the definition of dm ai p(r,ip) we have (1 — r 2 )dm a ^{r,ip) = dm a+ i^(r,ip). 
Then using the estimate from Lemma 9.1 with a replaced by a + 1, we get 

n sin 2 | 

M < C ; 2 

^Wa+Lpin; x)y/W a +i,f)(n; y)(l + n\6 x - y \y 

2 

n 

where we used the fact that W a +i,p(n', y) = W ail g(n; y)(sin 2 -j- + rT 2 ) and hence 
Wa+i,p(n>', x) > W a ,p(n; x)n~ 2 . The equivalence \9 Z — 6 y \ ~ |0 X — y | + cn^ 1 and 
(2.22) then give the desired estimate. The integral B 2 is estimated similarly. 

Case 3. We finally estimate the integrals 

A 3 := n 2 «+ 4 f C ^yi~^^) ^(r,^) 
Jo Jo (1 + nyl - t(x,y,r,ip)) k 

and B3 which involves t(£,y,r,ip) in place of t(x,y,r,ip). 
Assume first that | sin X | > Using the fact that 

1 — t(x,y,r,ip) > sm9 x sm9 y (l — rcosVO, 
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we conclude that 

^3 < 7T~ / / , dm a g(r,ib) 

sin a Jo Jo (l+nVl-^j/,^))" 

< cn 2 «+ 3 f f ] dmaAr ,ip). 

Jo Jo (1 + Tiy/1 - t{x,y, r, ip)Y 2 

Now the estimate from Lemma 9.1 can be applied to get the desired estimate. 
Let | sin# x | < rT 1 . We have 

| smd y \ < | sinOy — sin 9 X \ + | sin# x | < \9 y — 9 X \ + n~ x 

and use the fact that 

1 - t(x, y, r» > 2 sin 2 > c(6 x - 6 y f 

to conclude that 

A 3 < cn 2 <*+ 3 f [ I dm (r^). 

Jo Jo (l + ny/l-t(x,y,r, ^)) k ~ 2 

Applying the estimated from Lemma 9.1 we obtain the desired result. B 3 is esti- 
mated in the same way. 

Putting the above estimates together completes the proof of Theorem 2.2. □ 

Proof of Proposition 2.4. Note first that it suffices to prove (2.4) only for n > no, 
where n is sufficiently large. This follows from the fact that Pr?''^ and P^+P do 
not have common zeros and W(n;x) <~ 1 if n < constant. Furthermore, since 
Pj. a '^\—x) = (—l) k pj, l3 '' a \x), it is sufficient to consider only the case x G [0, 1]. 
Note that the Jacobi polynomials are normalized by pjf'^\l) = ( k ^j, a ) ~ k a and 

using Markov's inequality it follows that P^ a,,3 \x) > ck a for 1 — 5k~ 2 < x < 1, 
where 5 > is a sufficiently small constant. ^From this one readily infers that (2.6) 
holds for 1 — 5in~ 2 < x < 1, <5i > 0. Define 9 e [0, 7r] from x = cos9. Then the 
latter condition on x is apparently equivalent to < 9 < S 2 n~ 1 with <J 2 being a 
positive constant. 

To estimate A„(cos6') for c*n _1 < 9 < ir/2 with c* > sufficiently large, we 
need the following asymptotic formula of the Jacobi polynomials: For a, (3 > —1, 

(-0°(»4)^^><-^- Q ^(^) ,/2 ««) 

+ 9 1 / 2 0(n- 3 / 2 ) 

if con -1 < 9 < 7r/2, where N = n + 77 with r\ := (a + (3 + l)/2, J a is the Besscl 
function, and Co > is an arbitrary but fixed constant (see [17, Theorem 8.21.12, 
p. 195]). 

Using that 2/tt < sin9/9 < 1 and cos#/2 ~ 1 on [0,7r/2], and also T(n + a + 
l)/nl <~ n a , we infer from above 

> Cl [J a ((k + V )9)] 2 - c 2 k- 3 l 2 9 1 ' 2 \J a {{k + n)0)\. 

Recall the well-known asymptotic formula 
/2\ 1/2 

J a {z) = I — ) [cos(z + 7) + 0(z )] , z^oo, 



P 



(cos 9) 
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where 7 = —air/ 2 — 7r/4. 
All of the above leads to 



sin- A„(costf)> Y, (ci[U(k + v)9)] 2 -C2k- 3/2 e^ 2 \J a ({k + V )e)\) 



k—n 

n-\-[en] 



(9.5) -^5^ [cos 2 (k9 + b(6))-c'{n0)- 1 ]-c"en-\ 

k—n 

for cqti- 1 < 9 < tt/2, where 6(0) = ((a + /? + l)/2)6> + 7. We now use the well 
known identities for the Dirichlet kernel and its conjugate to obtain, for m > n, 

E 0/1 . 1. 1 , „, . „, . sin(rn — n + l)#cos(n + m)9 
cos 2 (k6 + b) = -(m-n + l) + (cos26 + sin26 — i '—— K - '—. 
v ' 2 ' y ' 2sin0 

k—n 

Therefore, 

n+[en 



^ cos 2 (fc6» + 6(0)) > i([en] + l)(l - 



1 / 7r \ en 
> -en 1 ) > — , 



(\en] + 1) sm0J ~ 2 V en#/ 

fc=n 

whenever (27r/e)n _1 < 9 < tt/2. Substituting this in (9.5) we obtain 
„x / . 9\ 2a , . „. c /en c'en\ c"e 

(9 - 6) H) A - (cos ^(--^r)-v 

ce / 1 c' \ c"e c° . „ 

if c*n _1 < 9 < 7r/2 with c* := max{c , 8c', 27r/e} and n is sufficiently large. Hence, 

o / /^\ -2a 

(9.7) A„(cos0) > — I sin- J > c9- (2a+1 \ c*^ 1 < 9 < tt/2, 

for sufficiently large n, which yields (2.6) in this case. 

For the remaining case fare 1 < 9 < c*n _1 , we need further properties of Jacobi 
polynomials. Let Xi/^ n — cos 9y n denote the zeros of Jacobi polynomial Pn \ 
where 

< 0i, n < 9 2 ,n < ■ ■ < n ,n < 7T. 

It is well known that 9 v n <~ u/n, but we will need much more precise asymptotic 
representation for 6 v<n , see below. The Jacobi polynomials satisfy the following 
relation (see e.g. [11, Theorem 3.3, p. 171]), 

(9.8) P w) {cos e)^ n vy-e„ etn \——, ee[o,7r], 

where ug denotes the index of the zero x Vjn , 1 < v < n, which is (one of) the closest 
to x (x = cos 9). 

We will need the asymptotics of the zeros of the Jacobi polynomials from [5] : 

(9.9) 9 v , n = % ■ ' 



N AN 2 



2 1 \ 1 - t cot t a 2 - I3 2 t 

a tan - 

4/ It 4 2 



+ t 2 0(n- 3 ), 



where N = n + n as before, j ajV is the J^th positive zero of the Bessel function J a (x) 
and t — j a ,v/N. Here the O-term is uniformly bounded for v = 1, 2, . . . , [771], where 
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7 G (0, 1). It is easy to verify that (1 — tcott)/t = 0{t) as t — > and obviously 
l/(n + 77) - 1/n = C(n- 2 ). Hence 

(9.10) ^,„ = ^+0(n" 2 ), z/= 1,2,..., [771]. 
We will also use that 

< j a ,i < ja.2 < ■ ■ and j a>ll -> 00. 

Let j Q ^ max := max{j aii , : j a>1/ < (l + e)c*} and denote J := {j a ,i,j a ,2, ■ ■ ■ , Ja,i/ mM }- 
Notice that ^ max is a constant independent of n. Suppose that J ^ (the case 
J7 = is easier). 

Fix 6 2 n~ 1 < 6> < c*n _1 . Then by (9.8) it follows that 

P^ p \cosB)^k a+1 \e-9 vt , k \, 

where the vq's involved are bounded by a constant independent of n. Hence, (9.10) 
can be used to represent V9i k for n < k < n + [en] if n is sufficiently large. Using 
the above we get 

n+[en] n+[en] 

A n (cos 9) >cn 2a+2 \0-KM 2 >™ 2a £ \k6-k6 ve , k \ 2 

k—n k—n 
n-\-\en] 

>cn 2a ]T (\M ~ j a ,» e \ 2 ~ c'k-'lke - j a ,„ e \) 

k—n 
n+ [en] 

>cn 2 «( \ke-j a , ve \ 2 -c'c*e), 

k—n 

where we used (9.10). Therefore, 

n-\-[en] 

(9.11) A„ (cos 9) > cn 2Q ( ^ dist (k0, J) 2 - c°) , c, c° > 0, 

k—n 

where dist (k9, J) denotes the distance of k9 from the set J, that is the distance 
of k9 from the nearest zero of the Bessel function J a {x). 

It remains to estimate the sum in (9.11). Denote JC :— {n, n + 1, . . . , n + [en]} 
and let JCa be the set of all indices k e JC such that dist (k6, J) < md, where 
m := [en/(6^ max )]. Evidently 

#/C < (2m + l)z/ max < (2[en/(6^ max )] + l)^ max < en/2 if n > 6i/ ma x£ _1 - 

Then #/C \ /Co > [en] + 1 — en/2 > en/2 and hence 

n+[en] 

dist (k9, J) 2 > Y {md) 2 >c ^2 {n6) 2 >cS%en>c*n, c* > 0. 

k=n keK\ICo kelC\/C 

Inserting this in (9.11) we obtain 

A„(cos0) > cn 2a (c*n - c°) > ~cn 2a+1 

for sufficiently large n. This implies the stated inequality (2.6) with x = cos 9 in 
the case S 2 n^ 1 < 9 < c*n~ x . The proof of Proposition 2.4 is complete. □ 
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Proof of Proposition 2.6. Suppose a > (3 and let 1 < q < oo. By Lemma 2.5, (i) 
we have g = L n *g and using Holder's ineqaulity, (2.3), and that W(n; x) > en -2 " -1 
we obtain 

\9(x)\ < \\g\\ q (ttj^) 11 " < cn^+V/«\\g\\ q , x G [-1,1], 



W(n;x) i 
which leads to 

(9.12) Halloo < cn( 2a+2 Vi\\g\\ q , 1< q < oo. 

If < q < 1, then the above inequality with q — 2 gives 

IMIL < c " 2a+2 / 1 i l$(i/)l 2 -%(y)IM»)di/ < cn 2a+2 |Mfc«|| 5 |l2 

which shows that (9.12) holds for < q < 1 as well. 

Let < q < p < oo (the case p — oo is contained in (9.12)). Then using (9.12) 
we obtain 

ri > Up 

\g(x)\ p ~ q \g(x)\ q w(x)dx 



< cn^n-^ M ^\\g\\l = cn^^) Mq . 
On the other hand, by [11, p. 114] 

Putting the above two estimates together gives (2.10). 
To prove (2.11) we will need the following inequality 

(9 - 13) j_ x W(n; y)f/2+-/(l + n d(x, y))° ~ C nW(n; x)p/ 2 +7-i ' xG ^^ 

where 7 e R and a is sufBciently large. The proof of (9.13) is contained in the 
proof of Proposition 1 in [12]. Assume 1 < q < 00. Then using Lemma 2.5, (i), 
Holder's inequality (l/q+ 1/V = 1), and (1.10) we have, for x G [—1,1], 

\g(x)\ < \\W(n;-y + *-«9(-)\\ q U ^ L n (x,y)W(n; y y s -i +1 * w(y)dy) 
with 7 = q'(s + i — i). Now, applying (9.13) we infer 

l5(x)l ^ c w(^)^ ll>v(n; - )S+ '^- 9( - )l1 - 

which implies 

(9.14) ||W(n;.) s+1/p 9(-)lloo< C n 1 /''||>V(n;.) s+ ^".9(0ll 9 , K g < 00. 

If < q < 1, then by (9.14) with q = 2 

\\W(n; -) S+1/P 5(-)IU < cn^\\W(n; .)«+*-* ff (.)|| 2 

< cn^\\W(n- -y+V'gtft-^mn-, ■) s+ ^^(-)llf , 
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which shows that (9.14) holds for < q < 1 as well. Let p < oo. Using (9.14), we 
get 

i/p 

l|W(n;-) s ff(-)ll P - ( / [W(n ] xyg(x)} p - q [W(n- 1 xyg(x)} q w(x)dx' 



y,-r + '-'9(-)\\r q (f\ 



W(n;x) t 



-cw p \\W(n; -) s+p q d(' 



Thus (2.11) is established if p < oo. When p = oo (2.11) follows from (9.14). □ 

Proof of estimate (2.22). We only consider the case when — 1/2 < x, y < 1 since 
the other cases are similar or simpler. Choose 6, 4> G [0, 27r/3] so that x — cos 9, 
y = cos <j>. Then d(x, y) = \0 — <f>\. We have 

sin# + rT 1 < | sin# — sin</>| + sin</> + n _1 < \8 — 4>\ + sin (j> + n^ 1 

< (l + nie-^IXsin^ + n- 1 ). 

Then (2.22) follows using (2.20). □ 

Proof of Lemma 2.7. We first show that for y G [0, 1] and < r < ir 
(9.15) n{B y {r)):=( w{x)dx ~ r(d(y, 1) + r) 2a+1 . 

JB y (r) 

Indeed, choose 0<£<7r/2so that y — cos£ and consider the case when Q + r < 
2n/3 (the case ( + r > 2tt/3 is trivial; then p(B y (r)) ~ 1). We have 

rC+r rC+r 

fj,(B y (r)) ~ / (1 — cosu) Q sinudu <~ / u 2a+1 du 

- (C + r-max{C-r,0})(C + r) 2a+1 ~r(C + r) 2a+1 , 
which yields (9.15). 

We now proceed with the proof of (2.25). Denote briefly J v := B v (s) which is 
an interval. Equivalence (2.25) is trivial when x G J v - 

Assume x G [—1, 1] \ J v . Denote by I x , v the interval with end points x and r\. 
By the definition of the maximal operator in (2.23) it readily follows that 

^ ^<W(x)<^ (J ' )Nl/ ' 



and since n{I x ,ri) < M-^j U J^) < m(^»j) + M(-k,»7) < cp,{I Xir] ), we have 

(9.16) ^^(igL)'''. 

We will only consider the case when a; G [—1/2, 1], since the case x G [—1,-1/2] 
is simpler. Choose 7 G [0, 7r/2] and <j> G [0, 27r/3] so that r\ = cos 7 and x = cos</>. 
Then d(?7,x) = I7 - <t>\. By (9.15) and (9.16) it follows that 

UM1 \MV £(rffal)+e) 2 » +1 e f d( V ,l)+e ^a+i 

i{ 1 J " >[ >l ~ \j^\(j±± 1 ^ 2 " +1 dfaxjUfaxj+dfal), 
2^2' 2 y 

which implies (2.25). Estimates (2.26) are immediate from (2.25). □ 
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Proof of (3.12)-(3.13). The equivalence ||ljj| p ~ (2"-?W(2-?; £)) 1/p ~ 1/2 follows 
by (2.19). 

^Prom (2.3) and (2.15) it follows that, for £ e A} and < p < oo, 

(9.17) IkdU^cc^^^) <<vv^To) • 

When p = oo, similar estimates follow by (3.11). 

To estimate ||^|| p , HV'fllp from below, we first note that by (2.5) and (9.17) it 
follows that ||vd|2 ~ HV'dh ~ 1- Let 2 < p < oo and ^ + y = 1. Using Holder's 
inequality and (9.17) we obtain 

o < c < < WnUnWp' < Mp{ w ^^) )' 

and similarly for i\>. Hence 

/ 2 J \ 1/2— l/p 

(9-18) ||^|| p j|^|| p > c (___j 

In the case p = oo, we proceed similarly as above and obtain the same estimate. 
If < p < 2, then 

o < c < n^lll < M P P M~ P < c ll^ll?(v^|)) 1_P/2 ' 

which implies (9.18) and similarly for ||^ lip- 
Finally, (3.13) follows by the lower bound from (9.18) with p — oo and (3.10). 

□ 

Proof of Lemma 4.6. Estimate (4.12) is immediate from (3.11) and Lemma 2.7 
(see (2.26) and (2.19)). 

For the proof of (4.13) we first observe that by (3.13) there exists a point ( e 
B s (c*2-^) such that |^(C)| > c°(2V>V(2J;£)) 1/2 - By (2.4) it follows that 

\ n (x)-^(0\<c 2S J^.^ , xeB c (c2-i), 

and hence for sufficiently small constant c b > we have 

|^(x)| > y(2*7W(2*;0) 1/2 fonGB^nl-M], 
Therefore, there exists an interval J n := B^(c2 _: ') c [—1, 1] such that 
||¥>dU~(J„) > c(2VW(2^';0) 1/2 and dfa.O < dT'. 

Hence, 

(Mt^)(ar) > c(M t lj n )(x) > cl I( (x), 

where for the last estimate we used (2.25). Thus (4.13) is established for tp^. The 
proof for ip£ is the same. □ 

Proof of Lemma 4.7. ^From the orthogonality of Jacobi polynomials it follows 
that $j * ip^(x) = if £ E X v , where v > j + 2 or v < j - 2. 
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Assume that £ € X u , j — 1 < v < j + 1. ^From the localization of the kernels 
Qj^u (see (3.9)) and the definition of c^ (see (2.14)) we get that for any a > 
there is a constant c CT > such that 

I*j*^(a0l = v^€ J ^j(x,y)*v(y,Ow(v)dy 

~ { ' ] 7-1 W(^ ]y )(l + Vd(x,y)Y(l + ^d(y,OY y ' 

Setting £ = cos 8, x = cos 77 for some < 6,7] < ir and applying the substitution 
y = cos <f>, we obtain 

1$ * Mx)\ < c2^' 2 W(V- x)- 1 ' 2 r W (cos^)sin^ 

' J ^ ( )| - W{ ' ' Jo W(2i;cos^)(l + 2i|r ? -0|)-(l + 2i|^-^|)- 

* ^ 3/2 ^-)- 1/2 f + + * 

< c2 J / 2 W(2 J ;a;)- 1 / 2 (l + 2 J |r? - 6\)- a , 
where we used the inequality 

For the proof of Lemma 4.9 we will need this lemma. 

Lemma 9.2. Let P G n 2J ,j > and £ e Suppose X\ 1 x 2 € [ — 1, 1] and 

d{x v ,£) < c±2~i , v = 1,2. Then for any a > 

IPOrO-PO*)! <^d(* 1)aa ) £ (1 + '^^ ))g , 
w/iere c a > depends only on a, a, (3, and c*. 

Proof. Let P € n 2 j . Suppose i 2J (a;, y) is the reproducing kernel from Lemma 2.5 
with n = V. Then L 2J * P = P. Since L 2 i(x 1 -)P{-) e n 2 j+2, using that the 
quadrature (2.14) is exact for all polynomials from W 2 i+ 2 we get 

P{x)= I L 2] (x,y)P(y)w(y)dy = c r ,L 23 (x,r 1 )P{r 1 ), are [-1,1]. 

Recall that c v <~ 2~ j yV(2 J ; 77). Now, using Theorem 2.2 we obtain for x\,x 2 € 
[-1, 1] with d{x v ,£) < v = 1,2, 



rf0 



ip^o-p^)^! y* 



[L 23 (a;i,y) - L 23 (x 2 , y)]P(y)w(y) dy 



< \ c v\\ L 2^(xi,v) -L 2 j{xi,t])\\P(t})\ 

<cvd(x l x 2 ) v r m23;7?) v /2 M 

< cVd(x U X 2 )Y^ (l + 2^(e,^))™x{a,/3}-l/2' 
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where for the last inequality we used (2.22). Since a > can be arbitrarily large 
the result follows. □ 

Proof of Lemma 4.9. Clearly <b^+d^, where 

d e := max{|P(a;i) - P(x 2 )\ : x 1 G I s ,d(x 1 ,x 2 ) < c 2 2^' +r )}, 
and c 2 is the constant appearing in (2.18). By Lemma 9.2 it follows that 

ds < c2- r y - M - , £ e Xj. 

Then recalling the definition of d| in (4.15) we infer 

d* < r2- r V V ^MJ 



1^)1 < c2 -r a * 

{i + vd{^)Y- " 



< c2 ' J2 -f — - 

nex. 



where for the second inequality we switched the order of summation and used the 
simple fact that for a > 1 

V 1 1 

J-^ (i + vd(w, v )r(i + vd(tw)r - c (i + yd( v , or' 

Consequently a| < 6| + d| < fo| + c2~ r a| with c > independent of r. Choosing r 
sufficiently large we obtain < cb'^ . The estimate in the other direction is trivial. 
□ 

Proof of Lemma 4.10. We may assume that a > (3. Fix £ e Xj and define 
Y a := {ri G <%j : dfa, < c 2 2- J '} and 

Y m := { V G ^ : c 2 2^+ m - 1 < d(r?, £) < c^^™}, m > 1. 

where c 2 > is from (2.18). Using (2.18) we have #y m < c2 m . Also, let 

J m := B 5 (c 2 (2 m + l)2~ j ) = {x G [-1, 1] : d( V ,0 < c 2 (2 m + l)2~ j }, m > 0. 

Evidently J m is an interval and 1^ C J TO if 77 G Y^, < v < m. 
We next show that 

(9.19) n(J m ) < c2 m ^ a + 3 ^(I n ) for all r? G Y ro . 

Suppose £ G [0,1]; the case £ € [ — 1,0] is the same. Let J m =: [yi,y 2 ] and chose 
01,^2 <S [0,7r] so that 2/1 =: cos^i and y 2 =: cos0 2 (<pi > <f) 2 ). Exactly as in the 
proof of Lemma 2.7 

KJm) = / w{y)dy < c(0! - 2 )^ Q+1 < c2-i+ m W(2\ yi ) 
and using (2.22) 

(9.20) n{J m ) < c2- j+m W(2 j ,t){l + 2 j d( yi ,0) 2a+1 < c2- J+ ( 2a+2 ) m W(2 J , £). 
On the other hand, using again (2.22) 

> c2-3W(2\rj) > c2-3W{y,Z){l + yd{T ll $))- 2a - 1 > c2- J - < - 2a+ ^ m W{V , £). 
Combining this with (9.20) gives (9.19). 
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Let p := max{0, 1 — \} < 1. Using Holder's inequality if t > 1 and the t-trianglc 
inequality if < t < 1 , we have 



(1 + 2id(r,, O Y 



We next use (9.19) to obtain, for x e 1^, 



m>0 



m>o 17-1 i)ey m J 



1/t 



ri£Y m 



< c 53 2- m ^- x - 



(4a+3)/t) 



m>0 



<c^( ^ |^|l/.)(x)^2- m ( CT - 1 -( 4Q+3 )/*)< c M t ( ^ |Ml/.)(z), 

w£Xj m>0 w£Xj 

where for the last inequality we used that a > (4a + 3)/t + 1. 



□ 



Proof of Lemma 6.6. For £ e Xj, we set := max l£ / £ |-P(a;)|, := mm xe j ( \P(x)\ 
and 

:= max{min |-P(x)| : u> € Xj +r ,I w fl 7^ 0}, 

where r > 1 (sufficient large) is the constant from Lemma 4.9. If < t < p then 

i/p 



(EW) P = |E o «M-)|| < C ||E 6 ?M- 



(9.21) 



<c||M t ( 53 <c|| 53 



where for the first inequality we used Lemma 4.9 and for the second Lemma 4.10. 
Also, for £ e ATj let <*".,•+,.(£) := {w e A^ +r : I w nl t ^ 0}. Evidently, #X j+r (£) < c. 
Then, for 10,77 € Aj +r (£) we have d(w,rj) < c(r)2~i~ r and hence 



m™ < c 



< cm„. 



l + 2'J+ r d{w,r 1 ) ~ v 



Therefore, for any £ € Xj and 77 e Aj +r (£) we have 65 = max,„ eJj+r ^) m w < cm* 
and hence 

Using this in (9.21) we get 

(53a| A1 (/ c )) 1/P <c| 53 m;i Iv (-)\\ p <c\\M t ( 53 m v l Iri )(-) 

(,eXj rieX j+r 1^ x j+r 

<c\\ 53 m,lj,(-) <c||P|| p , 
which completes the proof. □ 
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